ראיון סינון ראשוני עם קצת שאלות קוד, לאחריו שלושה ראיונות שכללו בעיקר שאלות של תכנון ואלגוריתמיקה פשוטה, ובסוף ראיון HR. כל ראיון נמשך שעה.
כל התהליך היה נחמד ברובו, עד שהמגייסת נעלמה לאחר הראיון האחרון ולא חזרה אליי יותר, גם לא כששלחתי לה מייל ששואל אם יש התקדמות. בעקבות זאת אני מפרסם פה את השאלות ששאלו אותי :)
שאלות מתוך הראיון
1. איך לזהות שמחרוזת אחת היא פרמוטציה של מחרוזת שנייה
2. איך לזהות אם קיים מעגל ברשימה מקושרת
3. נתונה מדרכה באורך n. גשם מתחיל לרדת עליה, וכל טיפה שיורדת בנקודה רנדומלית x מרטיבה חצי ס"מ מימין ל-x וחצי ס"מ משאל ל-x. תכנן מבנה נתונים ופונקציה שיודעת להגיד מתי אין יותר חלקים יבשים במדרכה.
4. נתון מערך של מחירים יומיים של מנייה. מצא את הרווח המקסימלי שניתן להפיק ע"י קנייה אחת ומכירה אחת.
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2021
1. להכניס את האותיות של המילה הראשונה לטבלת גיבוב, שהמפתח הוא אות, והערך הוא קאונטר של כמה פעמים הופיעה האות. אח"כ לעבור על המילה השנייה ולהוריד את הקאונטרים של הטבלת גיבוב ולבדוק שבסוף כולם מאופסים.
2. שני פויינטרים, אחד שמדלג כל פעם איבר אחד, והשני שמדלג שני איברים. לתת להם לרוץ ולראות אם הם נפגשים לפני סוף הרשימה.
3. לבנות טבלת גיבוב שהמפתחות שלה הם 1 עד n, והערכים הם החלק שעדיין יבש בס"מ הנתון הזה - למשל עבור המפתח 3, אנו מתאחלים את הערך להיות 3 עד 4. כל טיפה שיורדת מרטיבה חלקים של לכל היותר שני מפתחות, אז ניגשים למפתחות האלה ומעדכנים את הערכים שעדיין לא נרטבו.
4. שקול למציאת הפער החיובי הכי גדול במערך של חיוביים. יש מלא תשובות באינטרנט.
ראיון לתפקיד 
